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been removed, and an inserter (642) for inserting a watermark into the processed material. 
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WATERMARKED MATERIAL PROCESSING 

The present invention relates to a system and method for processing material. 
The material may be one or more of video material, audio material, and data material 
other than video and/or audio. Thus material is represented by an information signal, 
5 which preferably is a digital signal. 

It is known to use watermarks in material for example video material to 
indicate the provenance of the material. However some processing may damage or 
destroy a watermark. 

According to a first aspect of the present invention, there is provided a 
10 processing system for processing material including a watermark, the system 
comprising a remover for removing the watermark,, a processor for processing the 
material from which the watermark has been removed, and an inserter for inserting a 
watermark into the processed material. 

Thus the watermark is removed before processing and a watermark is inserted 
15 after processing, avoiding damage to a watermark. The watermark inserted after 
processing may be the same as the removed watermark or may be different 

In principle such a system could be under the control of a user of the processor. 
However, if the user can control the removal and insertion process, he could indulge in 
fraud. Thus to prevent fraud the removal and insertion process is preferably automatic 
20 and independent of the user. Most preferably it is performed without the knowledge of 
the user. Thus the material processing system is closed with respect to the removal and 
insertion of watermarks. 

The removal and insertion of watermark may involve the use of data enabling 
those processes. Preferably, the enabling data is an encryption key. The enabling data 
25 may be securely stored or generated in the processor. Alternatively, the enabling data 
may be stored in and retrieved from a separate, preferably secure, database. The 
database, may be linked, e.g. via a suitable communications link, to the system. 
Preferably, the link provides secure transfer of the enabling data, 

According to a second aspect of the invention, there is provided a method of 
30 processing material including a watermark, comprising the steps of: removing the 
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watermark; processing the material from which the watermark has been removed using 
a processor; and inserting a watermark into the processed material. 

According to a third aspect of the invention, there is provided a method of 
removing data embedded in material comprising the steps of: receiving material in 
5 which data is embedded; accessing an information store storing information enabling 
the data to be removed; and removing the said data using the enabling data accessed 
from the store. 

According to a fourth aspect of the invention, there is provided a method 
comprising the steps of: embedding data in material; and storing, in an information 
1 0 store, information for enabling the data to be removed from the material. 

According to a fifth aspect of the invention, there is provided apparatus for 
removing data embedded in material comprising: an input for receiving material in 
which data is embedded; an information store for storing information enabling the data 
to be removed; and a remover arranged to remove the said data using the enabling data 
15 accessed from the store. 

According to a sixth aspect of the invention, there is provided apparatus 
comprising: an embedder for embedding data in material; a store for storing 
information for enabling the data to be removed from the material. 
For a better understanding of the present, invention, there will now be described, by 
20 way of example, an illustrative embodiment of the invention with reference to the 
accompanying drawings, in which: 

* Figure 1 is a schematic block diagram of an illustrative watermark insertion 
and removal system; 

Figures 2 and 3 are schematic diagrams of data structures of UMIDs 

25 Figure 4 is a schematic block diagram an illustrative data structure of a 

metadata base; 

Figures 5 and 6 are schematic diagrams of watermarking insertion techniques; 

and 

Figure 7 is a schematic diagram of a watermarking removal technique. 
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The following description illustrates the invention by way of reference to video 
material. However, the invention is not limited to video material. 
Overview-Figure 1 

Referring to Figure 1, a video processing system 648 processes video material 
5 input at input 632 and outputs processed video at output 630. The system 648 includes 
a processor 646 which may be an editor, a special effects machine, a mixer or any 
other video processor. Whilst only one input and one output is shown, the processing 
system and the processor 646 may have a plurality of inputs and at least one output If 
the processor 646 is a mixer for example it has two or more inputs. 

10 The processor 646 has a user interface 644 having user controls (not shown) for 

controlling the processor 646. 

The input material contains watermarks. Watermarks are described in the 
section watermarks below. Watermarks may be used to check the provenance of video 
material. Watermarks may identify the owners of the material. In a preferred 

15 embodiment of the invention, the watermarks identify the material ( which we believe 
to be a novel idea). Most preferably the watermarks are based on UMIDs (which we 
believe to be a novel idea). UMDDs are described in the section UMIDs below. 

In accordance with a preferred embodiment of the present invention, the 
processing system 648 is a closed system with respect to processing watermarks. That 

20 is the user has control only of the video processor 646 but no control of, nor access to, 
the watermark processing. The watermark processing is automatic and invisible to the 
user. In a preferred embodiment as shown in Figure 1, system 648 is an integral unit 
comprising the remover 640, the processor 646, the inserter 642 and the contoller 638. 
Thus in accordance with the present embodiment, watermarks of the material 

25 received at the input 632 (referred to herein as "input watermarks") are automatically 
removed in a remover 640 before video processing in the processor 646, and 
watermarks are automatically inserted by an inserter 642 into the processed video after 
processing. Removal and insertion of watermarks may require enablement by 
enabling data. That data may be stored and/or generated in the processing system 648 

30 by a controller 638, and/or retrieved from a database 636 via a secure datalink 634. 
The datalink 634 may include the internet. The enabling data preferably includes 
UMDDs for the watermarks inserted after processing. 
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In a preferred embodiment, the enabling data includes encryption keys for 
removing and inserting encrypted watermarks. 

The database 636 may store data for verifying the provenance of input material 
by checking the watermark against verification data which may be a UMID if the 
5 watermark comprises a UMID. The processor 646 may be disabled by the control 630 
in the presence of material which fails verification. For example, the control 638 
checks the authenticity of the material received at input 632. Preferably, if the 
authenticity check indicates that the received material is not authentic, the processor 
646 is disabled. The data for verifying authenticity is preferably derived from the 
10 database 636. 

The database 636 or another database (not shown) linked to it may store 
metadata relating to the video material. Examples of metadata are given in the section 
Metadata below. 

The watermark inserter 642 may reinsert the input watermark in the processed 
15 video. Alternatively the inserter 642 may insert, into the processed video, a watermark 
different to that of the input watermark. For example, if the processor 646 is a mixer, 
and the watermark is a UMID, the processed video is effectively new material to 
which a new UMID is associated. Thus the inserter will usually insert a UMID 
different to the input UMID. The new UMID is preferably stored in the database 636 
to link the processed material to its metadata. 

UMIDs- Figures 2 and 3 . 
UMIDs 

A UMBO is described in SMPTE Journal March 2000. Referring to Figure 2, 
an extended UMID is shown. It comprises a first set of 32 bytes of basic UMID and a 
second set of 32 bytes of signature metadata. 

The first set of 32 bytes is the basic UMID. The components are: 
•A 12-byte Universal Label to identify this as a SMPTE UMID. It defines the 
type of material which the UMID identifies and also defines the methods by which the 
globally unique Material and locally unique Instance numbers are created. 

•A 1-byte length value to define the length of the remaining part of the UMID. 
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•A 3-byte Instance number which is used to distinguish between different 
'instances' of material with the same Material number. 

•A 16-byte Material number which is used to identify each clip. Each Material 
number is the same for related instances of the same material. 
5 The second set of 32 bytes of the signature metadata as a set of packed 

metadata items used to create an extended UMII). The extended UMED comprises the 
basic UMID followed immediately by signature metadata which comprises: 

•An 8-byte time/date code identifying the time and date of the Content Unit 
creation. 

10 «A 12-byte value which defines the spatial co-ordinates at the time of Content 

Unit creation. 

•3 groups of 4-byte codes which register the country, organisation and user 

codes 

Each component of the basic and extended UMIDs will now be defined in turn. 
1 5 The 12-byte Universal Label 


The first 12 bytes of the UMID provide identification of the UMID by the 
registered string value defined in table 1 . 


Byte No. 

Description 

Value (hex) 

1 

Object Identifier 

06h 

2 

Label size 

OCh 

3 

Designation: ISO 

2Bh 

• 4 

Designation: SMPTE 

34h 

5 

Registry: Dictionaries 

Olh 

6 

Registry: Metadata Dictionaries 

Olh 

7 

Standard: Dictionary Number 

Olh 

8 

Version number 

Olh 

9 

Class: Identification and location 

Olh 

10 

Sub-class: Globally Unique Identifiers 

Olh 

11 

Type: UMID (Picture, Audio, Data, Group) 

01, 02, 03, 04h 

12 

Type: Number creation method 

XXh 
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Table 1: Specification of the UMID Universal Label 
The hex values in table 1 may be changed: the values given are' examples. 
Also the bytes 1-12 may have designations other than those shown by way of example 
in the table. Referring to the Table 1, in the example shown byte 4 indicates that bytes 
5 5-12 relate to a data format agreed by SMPTE. Byte 5 indicates that bytes 6 to 10 
relate to "dictionary" data. Byte 6 indicates that such data is "metadata" defined by 
bytes 7 to 10. Byte 7 indicates the part of the dictionary containing metadata defined 
by bytes 9 and 10. Byte 10 indicates the version of the dictionary. Byte 9 indicates 
the class of data and Byte 10 indicates a particular item in the class. 
10 In the present embodiment bytes 1 to 10 have fixed preassigned values. Byte 

1 1 is variable. Thus referring to Figure 3, and to Table 1 above, it will be noted that 
. the bytes 1 to 10 of the label of the UMID are fixed. Therefore they may be replaced 
by a 1 byte 'Type 5 code T representing the bytes 1 to 10. The type code T is followed 
by a length code L. That is followed by 2 bytes, one of which is byte 11 of Table 1 
15 and the other of which is byte 12 of Table 1, an instance number (3 bytes) and a 
material number (16 bytes). Optionally the material number may be followed by the 
signature metadata of the extended UMID and/or other metadata. 

The UMID type (byte 11) has 4 separate values to identify each of 4 different 
data types as follows: 
20 4 01h' = UMID for Picture material 

'02h' = UMID for Audio material 
'03h' = UMID for Data material 

'04h* = UMED for Group material (i.e. a combination of related essence). 

The last (12th) byte of the 12 byte label identifies the methods by which the 
25 material and instance numbers are created. This byte is divided into top and bottom 
nibbles where the top nibble defines the method of Material number creation and the 
bottom nibble defines the method of Instance number creation. 

Length 

The Length is a 1-byte number with the value '13h' for basic UMIDs and '33h' 
30 for extended UMIDs. 

Instance Number 
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The Instance number is a unique 3 -byte number which is created by one of 
several means defined by the standard. It provides the link between a particular 
'instance* of a clip and externally associated metadata. Without this instance number, 
all material could be linked to any instance of the material and its associated metadata. 
5 The creation of a new clip requires the creation of a new Material number 

together with a zero Instance number. Therefore, a non-zero Instance number 
indicates that the associated clip is not the source material. An Instance number is 
primarily used to identify associated metadata related to any particular instance of a 
clip. 

Material Number 

The 16-byte Material number is a non-zero number created by one of several 
means identified in the standard. The number is dependent on a 6-byte registered port 
ID number, time and a random number generator. 
Signature Metadata 

Any component from the signature metadata may be null-filled where no 
meaningful value can be entered. Any null-filled component is wholly null-filled to 
clearly indicate a downstream decoder that the component is not valid. 
The Time-Date Format 

The date-time format is 8 bytes where the first 4 bytes are a UTC (Universal 
Time Code) based time component. The time is defined either by an AES3 32-bit 
audio sample clock or SMPTE 12M depending on the essence type. 

The second 4 bytes define the date based on the Modified Julian Data (MJD) as 
defined in SMPTE 309M. This counts up to 999,999 days after midnight on the 17th 
November 1 858 and allows dates to the year 4597. 
The Spatial Co-ordinate Format 

The spatial co-ordinate value consists of three components defined as follows: 
•Altitude: 8 decimal numbers specifying up to 99,999,999 metres. 
•Longitude: 8 decimal numbers specifying East/West 180.00000 degrees (5 
decimal places active). 

30 •Latitude: 8 decimal numbers specifying North/South 90.00000 degrees (5 

decimal places active). 
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The Altitude value is expressed as a value in metres from the centre of the earth 
thus allowing altitudes below the sea level. 

It should be noted that although spatial co-ordinates are static for most clips, 
this is not true for all cases. Material captured from a moving source such as a camera 
mounted on a vehicle may show changing spatial co-ordinate values. 

Country Code 

The Country code is an abbreviated 4-byte alpha-numeric string according to 
the set defined in ISO 3 1 66. Countries which are not registered can obtain a registered 
alpha-numeric string from the SMPTE Registration Authority. 

Organisation Code 

The Organisation code is an abbreviated 4-byte alpha-numeric string registered 
with SMPTE. Organisation codes have meaning only in relation to their registered 
Country code so that Organisation codes can have the same value in different 
countries. 

User Code 

The User code is a 4-byte alpha-numeric string assigned locally by each 
organisation and is not globally registered. User codes are defined in relation to their 
registered Organisation and Country codes so that User codes may have the same 
value in different organisations and countries. 

Freelance Operators 

Freelance operators may use their country of domicile for the country code and 
use the Organisation and User codes concatenated to e.g. an 8 byte code which can be 
registered with SMPTE. These freelance codes may start with the symbol ( ISO 
8859 character number 7Eh) and followed by a registered 7 digit alphanumeric string. 

It will be noted from the foregoing discussion that a UMID may be used to 
identify not only video material, but also audio material, data material, and a group of 
material. 

Metadata- Figure 4 

The following is provided, by way of example, to illustrate the possible types 
of metadata generated during the production of a programme, and one possible 
organisational approach to structuring that metadata in a database such as 636 in 
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Figure 1 . A UMID embedded in video as a watermark acts as an identifier which links 
the video with the associated metadata in the database.. 

. Figure 4 illustrates an example structure for organising metadata. A number of 
tables each comprising a number of fields containing metadata are provided. The 
5 tables may be associated with, each other by way of common fields within the 
respective tables, thereby providing a relational structure. Also, the structure may 
comprise a number of instances of the same table to represent multiple instances of the 
object that the table may represent. The fields may be formatted in a predetermined 
manner. The size of the fields may also be predetermined. Example sizes include 
10 u Int" which represents 2 bytes, "Long Int" which represents 4 bytes and "Double" 
which represents 8 bytes. Alternatively, the size of the fields may be defined with 
. reference to the number of characters to be held within the field such as, for example, 
8, 10, 16, 32, 128, and 255 characters. 

Turning to the structure in more detail, there is provided a Programme Table. 
15 The Programme Table comprises a number of fields including Programme ED (PID), 
Title, Working Title, Genre ED, Synopsis, Aspect Ratio, Director ID and Picturestamp. 
Associated with the Programme Table is a Genre Table, a Keywords Table, a Script 
Table, a People Table, a Schedule Table and a plurality of Media Object Tables. 

The Genre Table comprises a number of fields including Genre ID, which is 
20 associated with the Genre ID field of the Programme Table, and Genre Description. 

The Keywords Table comprises a number of fields including Programme ID, 
which is associated with the Programme ID field of the Programme Table, Keyword 
ID and Keyword. 

The Script Table comprises a number of fields including Script ID, Script 
25 Name, Script Type, Document Format, Path, Creation Date, Original Author, Version, 
Last Modified, Modified By, PID associated with Programme ID and Notes. The 
People Table comprises a number of fields including Image. 

The People Table is associated with a number of Individual Tables and a 
number of Group Tables. Each Individual Table comprises a number of fields 
30 including Image. Each Group Table comprises a number of fields including Image. 
Each Individual Table is associated with either a Production Staff Table or a Cast 
Table. 
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The Production Staff Table comprises a number of fields including Production 
Staff ID, Surname, Firstname, Contract ID, Agent, Agency ID, E-mail, Address, Phone 
Number, Role ID, Notes, Allergies, DOB, National Insurance Number and Bank ID 
and Picture Stamp. 

5 The Cast Table comprises a number of fields including Cast ED, Surname, 

Firstname, Character Name, Contract ID, Agent, Agency ID, Equity Number, E-mail, 
Address, Phone Number, DOB and Bank ID and Picture Stamp. Associated with the 
Production Staff Table and Cast Table are a Bank Details Table and an Agency Table. 
The Bank Details Table comprises a number of fields including Bank ID, 
10 which is associated with the Bank ID field of the Production Staff Table and the Bank 
ID field of the Cast Table, Sort Code, Account Number and Account Name. 

The Agency Table comprises a number of fields including Agency ID, which is 
associated with the Agency ID field of the Production Staff Table and the Agency ID 
field of the Cast Table, Name, Address, Phone Number, Web Site and E-mail and a 
15 Picture Stamp. Also associated with the Production Staff Table is a Role Table. 

The Role Table comprises a number of fields including Role ID, which is 
associated with the Role ID field of the Production Staff Table, Function and Notes 
and a Picture Stamp. Each Group Table is associated with an Organisation Table. 

The Organisation Table comprises a number fields including Organisation ID, 
20 Name, Type, Address, Contract ID, Contact Name, Contact Phone Number and Web 
Site and a Picture Stamp. 

Each Media Object Table comprises a number of fields including Media Object 
ID, Name, Description, Picturestamp, PID, Format, schedule ID, script ID and Master 
ID. Associated with each Media Object Table is the People Table, a Master Table, a 
25 Schedule Table, a Storyboard Table, a script table and a number of Shot Tables. 

The Master Table comprises a number of fields including Master ID, which is 
associated with the Master ID field of the Media Object Table, Title, Basic UMID, 
EDL ID, Tape ID and Duration and a Picture Stamp. 

The Schedule Table comprises a number of fields including Schedule ID, 
30 Schedule Name, Document Format, Path, Creation Date, Original Author, Start Date, 
End Date, Version, Last Modified, Modified By and Notes and PID which is 
associated with the programme ID. 
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The contract table contains: a contract ID which is associated with the contract 
ID of the Production staff, cast, and organisation tables; commencement date, rate, job 
title, expiry date and details. 

The Storyboard Table comprises a number of fields including Storyboard ID, 
5 which is associated with the Storyboard ID of the shot Table, Description, Author, 
Path and Media ID. 

Each Shot Table comprises a number of fields including Shot ID, PID, Media 
ID, Title, Location ID, Notes, Picturestamp, script ID, schedule ID, and description. 
Associated with each Shot Table is the People Table, the Schedule Table, script table, 

1 0 a Location Table and a number of Take Tables. 

The Location Table comprises a number of fields including Location ID, which 
. is associated with the Location ID field of the Shot Table, GPS, Address, Description, 
Name, Cost Per Hour, Directions, Contact Name, Contact Address and Contact Phone 
Number and a Picture Stamp. 

15 Each Take Table comprises a number of fields including Basic UMID, Take 

Number, Shot ID, Media ID, Timecode IN, Timecode OUT, Sign Metadata, Tape ID, 
Camera ID, Head Hours, Videographer, IN Stamp, OUT Stamp. Lens ID, AUTOID 
ingest ID and Notes. Associated with each Take Table is a Tape Table, a Task Table, 
a Camera Table, a lens table, an ingest table and a number of Take Annotation Tables. 

20 The Ingest table contains an Ingest ID which is associated with the Ingest Id in 

the take table and a description. 

The Tape Table comprises a number of fields including Tape ID, which is 
associated with the Tape ID field of the Take Table, PID, Format, Max Duration, First 
Usage, Max Erasures, Current Erasure, ETA ( estimated time of arrival) and Last 

25 Erasure Date and a Picture Stamp. 

The Task Table comprises a number of fields including Task ID, PID, Media 
ID, Shot ID, which are associated with the Media ID and Shot ID fields respectively of 
the Take Table, Title, Task Notes, Distribution List and CC List. Associated with the 
Task Table is a Planned Shot Table. 

30 The Planned Shot Table comprises a number of fields including Planned Shot 

ID, PID, Media ED, Shot ID, which are associated with the PID, Media ID and Shot ID 
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respectively of the Task Table, Director, Shot Title, Location, Notes, Description, 
Videographer, Due date, Programme title, media title Aspect Ratio and Format 

The Camera Table comprises a number of fields including Camera ID, which is 
associated with the Camera ID field of the Take Table, Manufacturer, Model, Format, 
5 Serial Number, Head Hours, Lens ID, Notes, Contact Name, Contact Address and 
Contact Phone Number and a Picture Stamp. 

The Lens Table comprises a number of fields including Lens ID, which is 
associated with the Lens ID field of the Take Table, Manufacturer, Model, Serial 
Number, Contact Name, Contact Address and Contact Phone Number and a Picture 
10 Stamp. 

Each Take Annotation Table comprises a number of fields including Take 
Annotation ID, Basic UMID, Timecode, Shutter Speed, Iris, Zoom, Gamma, Shot 
Marker ID, Filter Wheel, Detail and Gain. Associated with each Take Annotation 
Table is a Shot Marker Table. 
15 The Shot Marker Table comprises a number of fields including Shot Marker 

ID, which is associated with the Shot Marker ID of the Take Annotation Table, and 
Description. 

Watermarks-Figures 5 and 6 

20 

There is an ever increasing amount of information, and particularly video, 
being recorded, stored and distributed digitally. The ease with which this information 
may be duplicated is a concern, since any copyrights in the underlying works may 
potentially be easily infringed by unauthorised copying. Accordingly, copyright 
25 owners may be unwilling to make available and distribute their works without 
adequate protection against copying, or without being able to demonstrate that a 
particular example of work originates from them and may be an infringing 
unauthorised copy. 

One possible technique which seeks to provide a solution to this problem is 
30 digital watermarking. Digital watermarking allows a code to be embedded in a digital 
work which contains information which may, for example, identify the owner, the 
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distributor and/or an authorisation code. The digital watermark may be used in 
conjunction with other deterrents such as encryption. 

The digital watermark, hereinafter referred to as the watermark, should be 
unique such that it, for example, unambiguously identifies the owner, the distributor 
5 and/or provides an authorisation code, a technique often referred to a fingerprinting. 
Also, the watermark may itself be a digital work such as an image, audio or video. 
The watermark may also contain an indication of whether the work may be copied 
freely, not copied at all or copied a predetermined number of times. 

Preferably, the watermark should be undetectable, unalterable and non- 
10 removable by unauthorised individuals. Also, the watermark should not adversely 
degrade the underlying work in a manner that is readily perceptible. However, the 
. watermark should be readily discernible by authorised individuals such that the owner 
and/or distributor may be identified. 

The watermark should be easily embedded into the underlying digital work. 
15 Preferably, the embedding technique should be such that that this can be easily 
performed during recording, thereby watermarking the work at source, and thus 
minimising the possibility of any non- watermarked works being available. 

The watermark may be placed in, for example, a header or label of a digital 
work, or the watermark may be embedded within the data fields of the digital work 
20 itself. Preferably, the watermark is reproduced many times within a work and, more 
preferably, is present in every frame of the digital work. Alternatively, the watermark 
may be placed directly onto the media which carries the digital work. 

The watermark may be robust such that it may not be removed or degraded by 
individuals seeking to make unauthorised copies. Unauthorised attempts to remove the 
25 robust watermark should result in severe degradation of the data, rendering the data 
useless. Situations where the data contains much redundant information, such as in 
video, may render the robust watermark susceptible to attack by, for example, frame 
dropping or the like. Hence, the robust watermark should preferably withstand such 
attacks and may, for example, change from frame to frame and may utilise any error 
30 correction/recovery techniques which are applied to data. 

Alternatively, the watermark may be fragile such that it is damaged should an 
unauthorised copy be made. 
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However, the watermark should also preferably be reversible and removable by 
the owner, if required. Removal may be particularly useful during, for example, a 
post-production stage to reduce any cumulative effects of the watermark on the 
underlying work. Also, where information from different sources are edited together it 
5 may be desired that a different watermark is applied to the edited product. 

End-user equipment may be configured to recognise the watermark such that it 
will not allow copying of protected works. Alternatively, the equipment may be 
configured such that it will operate only with works originating from a particular 
owner, distributed through a particular distributor or where the work contains a 
10 particular authorisation code. 

The watermark may be extracted by comparing watermarked with non- 
. watermarked data and its authenticity established. 

Two techniques for embedding a watermark within the data fields of a digital 
work will now be described in more detail. ■ The first is to embed the watermark in the 
15 spatial domain, the second is to embed the watermark in the frequency domain. Both 
of these embedding processes should be such that they do not result in a significant 
degradation of the data being watermarked. 

Spatial Domain Watermarks 

20 

The process, in overview, involves altering predetermined data bits with the 
bits of a watermark to produce watermarked data. The existence of watermark may be 
determined by performing the reverse operation on the watermarked data. 

One approach is to embed a watermark by substituting insignificant bits of 

25 pseudo-randomly selected data with bits representing the watermark. However, these 
watermarks are susceptible to destruction by processing the least significant bits of the 
data. Another is to insert geometric patterns into the data which represent a 
watermark. However, these watermarks are susceptible to destruction by geometric 
processing of the data. A further approach is to embed a watermark in a manner which 

30 resembles quantisation noise as described with reference to Figure 5 below and more 
folly described in articles titled "Embedding Secret Information into a Dithered Multi- 
Level Image" by K Tanaka et al, IEEE Military Communications Conference pages 


WO 01/76253 


15 


PCT/GB01/01475 


216-220, 1990 and "Video Steganography" by K Mitsui, IMA Intellectual Property 
Proceedings, volume 1, pages 187-296, 1994. However, these waterinarks are 
susceptible to destruction by signal processing, particularly by requantisation of the 
data. 

5 Referring now to Figure 5, a source 650 produces a digital data signal 652, 

such as digital video. A watermark inserter 700 is coupled to the source 650 and 
receives the digital data signal 652. The watermark inserter 700 applies the watermark 
663 by applying the watermark to the digital data signal 652 in a manner that 
resembles requantisation noise to produce watermarked data 705. A storage device 670 

10 is coupled to the watermark inserter 700 and stores the watermarked data 705. 

A yet further approach is to randomly select n pairs of image points (a*, bi) and 
increase the brightness of a* by one while decreasing the brightness of bj by one. 
Assuming certain statistical properties of the image are satisfied, the sum of the 
differences of the n pairs of points will be 2n. 

15 Alternatively, where the data signal comprises at least two components (for 

example [Y, U, V] according to MPEG, PAL or NTC), the watermark may be 
embedded by assigning values to these components which, in combination, do not 
usually occur. Also, where a watermark is to be embedded in, for example, video data 
containing two image fields, a positive watermark may be placed into the first field 

20 and a negative watermark into the second field. When watermarked image fields are 
played there is a masking effect due to the interlacing of the fields and the visual 
perception of the watermark is significantly reduced. 

Frequency Domain Watermarks 

25 

The process,, in overview, involves obtaining a frequency spectral image of the 
data to which the watermark is to be applied. The watermark is embedded into 
predetermined components of the of the frequency spectral image. Thereafter, the 
watermarked frequency spectral image is subjected to an inverse transform to produce 
30 watermarked data. The watermark may be extracted by performing the reverse 
operation on the watermarked data. 
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Alternatively, the watermark may be encoded by adjusting every frequency 
coefficient by a small amount as more fully described in European Patent Application 
0 766 468, NEC Corporation. This has the advantage of making the watermark less 
sensitive to damage, but increases overall noise levels. 
5 Referring now to Figure 6, a source 650 produces a digital data signal 652, 

such as digital video. A frequency transformer 655 is coupled to the source 650 and 
receives the digital data signal 652. The frequency transformer 655 transforms the 
digital data signal 652 into frequency domain data 657 using, for example, Discrete 
Cosine Transforms. A watermark inserter 660 is coupled to the frequency transformer 
10 and receives the frequency domain data 657. The data is partitioned into blocks and 
the Discrete Cosine Transform (DCT) of each of these blocks is computed. Thereafter, 
. the frequency coefficients of the blocks are adjusted. A pseudo random subset of 
blocks is chosen and, in each such block, coefficients of a predetermined subset of 
frequencies adjusted such that their relative values encode a data bit. The variance in 
1 5 the relative values and the selection of the predetermined subset of frequencies should 
be such that the watermark is not perceptible. This watermark is sensitive to damage 
by noise or further processing, whereby it may be removed. 

The pseudo-random subset of blocks is selected according to a key stored in the 
database 636 or generated in the control 638. The' data to be embedded is preferably a 
20 UMID or an identifier having fewer bits than a UMID but which links to a UMID. 

An inverse frequency transformer 665 converts the thus watermarked 
frequency domain data to spatial domain data. A storage device 670 may store the 
watermarked data produced by the inverse transformer 665, 

The system of Figure 6 is used to produce the watermarked video input at 632 
25 to the remover 640 of Figure 1 . 

The system of Figure 6 is also used as the inserter 642 of Figure 1 
Figure 7 shows an example of the remover of Figure 1, for removing 
watermarks produced by the inserter of Figure 6. 

A transformer 656 receives the watermarked video and transforms it using a 
3 0 Discrete Cosine Transform. 


WO 01/76253 


17 


PCT/GB01/01475 


The database 636 or the generator 638 provides the key by which the pseudo 
random subset of blocks is selected by a remover and decoder 658. The 
remover/decoder 658 decodes the watermark data from the selected blocks. 

The remover/decoder then applies a process to the selected block which 
5 effectively removes the watermark, e.g. by adding noise preferably so as to not 
significantly degrade the video. 

The decoded data is provided to a verifier V which authenticates the data, e.g. 
by comparing it with data stored in the database 636. If the authentication fails, the 
processor 646 of Figure 1 may be disabled. 
10 An inverse transforms receives the frequency domain data from the 

remover/decoder 658 and inverse transforms it to spatial domain data. 

Modifications 

It will be appreciated that the data is digital data in the foregoing embodiments. 
Thus the invention may be implemented using programmable digital signal processors. 
15 Thus the invention may be embodied in software, and stored in recording media. 

Although for convenience the foregoing describes video processing, the 
invention may be applied to audio processing. UMIDs are long e.g. 32 or 64 bytes. 
The material may be identified by an identifier, in the material, and which has fewer 
bits than a UMID but which links the material to a UMID which uniquely identifies 
20 the material. 

Whilst the foregoing description illustrates the invention by reference to video 
material, the invention may be applied to any one or more of video material, audio 
material, and data material. 

It wil be appreciated that other watermarking techniques may be used and that 
25 other ways of removing watermarks may be used. In principle, a watermark may be 
removed by applying a process which is the inverse of the embedding process thus 
providing in principle precise removal. 
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CLAIMS 

A material processing system for processing material including a 
watermark, the system comprising a remover for removing the 
watermark, a processor for processing the material from which the 
watermark has been removed, and an inserter for inserting a watermark 
into the processed material. 

A system according to claim 1, wherein the processor has a user 

interface for controlling the processes performed thereby. 

A system according to claim 2, wherein the remover and the inserter are 

arranged to operate automatically and independently of the user. 

A system according to claim 1, 2, or 3, further comprising a database 

processor linked to the remover , the database processor containing data 

enabling the removal of the watermark from the material to be 

processed. 

A system according to claim 1, 2 or 3, further comprising a database 
processor linked to the inserter, the database processor containing data 
enabling insertion of the watermark into the processed material. 
A system according to claim 4 or 5, wherein the said enabling data 
includes an encryption key. 

A system according to claim 4, 5 or 6, wherein the inserter and the 
remover are linked to the database processor by a communications link. 
A system according to claim 7, wherein the communications link 
includes the internet. 

A system according to any preceding claims arranged to check the 
authenticity of the said material including the reversible watermark. 
A system according to claim 9, arranged to disable the said processor if 
the material fails the authenticity check. 

A method of processing material including a watermark, comprising the 
steps of: 

removing the watermark; 
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processing the material from which the watermark has been removed 
using a processor; and 

inserting a watermark into the processed material. 

A method according to claim 11, wherein the steps of removing and 

inserting are automatic and independent of a user of the processor. 

A method according to claim 12, wherein the removal and insertion are 

hidden from the user. 

A method according to claim 1 1, 12 or 13, further comprising retrieving 
from a database data enabling the removal of the watermark included in 
the material to be processed. 

A method according to claim 1 1, 12 or 13, further comprising retrieving 
from a database data enabling the insertion of a watermark into the 
processed material. 

A method according to claim 14 or 15, wherein the said enabling data 
includes an encryption key. 

A method according to claim 14, 15 or 16, wherein the enabling data is 
retrieved via a communications link. 

A method according to claim 17, wherein the communications link 
includes the internet. 

A method according to any one of claims 1 1 to 1 8, comprising the steps 
of checking the authenticity of the said material including the reversible 
watermark. 

A method according to claim 19, comprising the steps of disabling the 
processing of the material if the material fails the authenticity check. 
A method of removing data embedded in material comprising the steps 
of: receiving material in which data is embedded; accessing an 
information store storing information enabling the data to be removed; 
and removing the said data using the enabling data accessed from the 
store. 

A method comprising the steps of: embedding data in material; and 
storing, in an information store, information for enabling the data to be 
removed from the material. 
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23. Apparatus for removing data embedded in material comprising: an 
input for receiving material in which data is embedded; an information 
store for storing information enabling the data to be removed; and a 
remover arranged to remove the said data using the enabling data 

5 accessed from the store. 

24. Apparatus comprising: an embedder for embedding data in material; a 
store for storing information for enabling the data to be removed from 
the material. 

25. Apparatus according to claim 23 further comprising a generator for 
1 0 generating the enabling information. 

26. Apparatus or method according to any preceding claim, wherein the 
material is one or more of video material, audio material and data 
material. 

27. A computer program product arranged to carry out the method of any 
15 one of claims 11 to 22 when run on a programmable digital signal 

processor. 

28. A storage medium storing a computer program product according to 
claim 27. 

29. A method of processing material substantially as hereinbefore described 
20 with reference to Figure 1 optionally as modified by: Figures 2 and 3; 

Figure 4, Figure 5; and/or Figures 6 and 7 of the accompanying 
drawings. 

30. Apparatus for processing material substantially as hereinbefore 
described with reference to Figure 1 optionally as modified by: Figures 

25 2 and 3; Figure 4, Figure 5; and/or Figures 6 and 7 of the accompanying 

drawings. 
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